Solving practical waste collection with time windows in an urban area
نویسندگان
چکیده
منابع مشابه
Solving an urban waste collection problem using ants heuristics
This paper describes the methodology that we have applied for the solution of an urban waste collection problem in the municipality of Sant Boi de Llobregat, within the metropolitan area of Barcelona (Spain). The basic nature of the considered problem is that of a capacitated arc routing problem, although it has several specific characteristics, mainly derived from traffic regulations. We prese...
متن کاملAn ILS Heuristic for the Waste Collection Vehicle Routing Problem with Time Windows
In this paper, we address a real life waste collection vehicle routing problem with time windows (VRPTW) with consideration of multiple disposal trips and drivers’ lunch breaks. Solomon’s well-known insertion algorithm is extended for the problem. While minimizing the number of vehicles and total traveling time is the major objective of vehicle routing problems in the literature, here we also c...
متن کاملFreight Distribution Services with Time Windows: Application to an Italian Urban Area
This paper studies a set of indicators for evaluating how the quality of a freight distribution service with time windows, which operates on a given road network to satisfy a number of requests, affects the service cost. The result of a service quality setting, expressed as the width of the time windows, has been assessed using five indicators, which are a measure of the service operating costs...
متن کاملWaste Collection Vehicle Routing Problem with Time Windows Using Multi-objective Genetic Algorithms
We study a waste collection vehicle routing problem with time windows (VRPTW) complicated by multiple disposal trips and driver’s lunch breaks. Recently Kim et al. [1] introduced and addressed this problem using an extension of the well-known Solomon’s insertion approach, and a clustering-based algorithm. We propose and present the results of an initial study of a multi-objective genetic algori...
متن کاملTHE PERIODIC GREEN VEHICLE ROUTING PROBLEM WITH CONSIDERING OF TIME-DEPENDENT URBAN TRAFFIC AND TIME WINDOWS
The travel times among demand points are strongly influenced by traffic in a supply chain. Due to this fact, the service times for customers are variable. For this reason, service time is often changes over a time interval in a real environment. In this paper, a time-dependent periodic green vehicle routing problem (VRP) considering the time windows for serving the customers and multiple trip i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Advanced Statistics and Probability
سال: 2020
ISSN: 2307-9045
DOI: 10.14419/ijasp.v9i1.31188